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Abstract 

We present a description of maximal partial ovoids of size q 2 — 1 of 
the parabolic quadric Q(4, q) as sharply transitive subsets of SL(2,g) 
and show their connection with spread sets. This representation leads 
to an elegant explicit description of all known examples. We also give 
an alternative representation of these examples which is related to 
root systems. 
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1 Introduction 

A (finite) generalized quadrangle (GQ) is an incidence structure S = (V, B, I) 
in which V and B are disjoint non-empty sets of objects called points and 
lines (respectively), and for which I C (V x B) U (B x V) is a symmetric 
point-line incidence relation satisfying the following axioms: 

(i) each point is incident with 1 + 1 lines (t ^ 1) and two distinct points 
are incident with at most one line; 

(ii) each line is incident with 1 + s points (s ^ 1) and two distinct lines are 
incident with at most one point; 

(iii) if x is a point and L is a line not incident with x, then there is a unique 
pair (y, M) G V x B for which x I M I y I L. 



*The author is a postdoctoral research fellow of the Research Foundation Flanders 
Belgium (FWO). 
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The integers s and t are the parameters of the GQ and S is said to have 
order (s,t). If s — t, then S is said to have order s. If S has order (s,t), 
then \V\ = (s + l)(st + 1) and \B\ = (t + l)(st + 1) (see e.g. [II]). 

If we interchange the roles of points and lines in a GQ we obtain a new 
GQ {B, V, I) which is called the dual of the original. 

An ovoid of a GQ iS is a set of points of 5 such that every line is incident 
with exactly one point of the ovoid. An ovoid of a GQ of order (s, t) has 
necessarily size 1 + st. A partial ovoid of a GQ is a set K of points such that 
every line contains at most one point of /C. The difference p — st + 1 — \K,\ 
between the size of an ovoid and the size of a particular partial ovoid /C, is 
called the deficiency of K. (Hence p = if and only if /C is an ovoid.) 

A partial ovoid K, is called maximal if and only if /C U {p} is not a partial 
ovoid for any point p 6 V \fC, in other words, if /C cannot be extended to a 
larger partial ovoid. 

It is a natural question to study extendability of partial ovoids, i.e., for 
what values of p can a partial ovoid of deficiency p be guaranteed to extend 
to a full ovoid? The following theorem is a typical result in this context. 

Theorem 1 ([HI 2.7.1]) Let S = (V,B,l) be a GQ of order (s,t). Any 
partial ovoid of size st — p, < p < - is contained in a uniquely defined 
ovoid of S. 

Remark that if no ovoids of a particular GQ exist, then Theorem [1] implies 
an upper bound on the size of partial ovoids. The following theorem deals 
with the limit situation, and will be of use in Section |5J 

Theorem 2 (pm 2.7.2]) Let S = (V,B,I) be a GQ of order (s,t). Let /C 
be a maximal partial ovoid of size st — t/s of S. Let B' be the set of lines 
incident with no point of K,, and let V' be the set of points on at least one 
line of B' and let V be the restriction of I to points of V and lines of B' . 
Then S' = (V',B',1') is a subquadrangle of order (s,t/s). 

Consider the parabolic quadric Q(4, q) in the 4-dimensional projective 
space PG(4, q). This quadric consists of points of PG(4, q) that are singular 
with respect to a non-degenerate quadratic form on PG(4, q), which is, up to 
a coordinate transformation, unique. 

The points and totally isotropic lines of Q(4, q) constitute an example of a 
generalized quadrangle of order q. Any elliptic quadric contained in Q(4,g), 
obtained from a hyperplane section, is an example of an ovoid of Q(4,g). 
These are the only ovoids when q is a prime, [2]. When q = p h , h > 1, other 
examples are known, see e.g. [7] for a list of references. 
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Applying Theorem [T] to the GQ Q(4, q) implies that a partial ovoid of size 
q 2 cannot be maximal. In this paper we shall be concerned with the next 
case, that of maximal partial ovoids of size q 2 — 1. It is shown in [6] that 
maximal partial ovoids of Q(4, q) of size q 2 — 1 do not exist when q is odd and 
not prime. When q is odd and prime, examples of maximal partial ovoids of 
this size are known for q = 3, 5, 7 and 11, but none for q > 11, [12]. In this 
paper we will give detailed descriptions of exactly these examples. It was 
also shown in [9J that q = 3, 5, 7 and 11 are the only values permitted under 
the additional assumption that (q 2 — l) 2 divides the automorphism group of 
the maximal partial ovoid. 

For the sake of completeness, we mention that for q even and q > 2, 
maximal partial ovoids of size q 2 — 1 are excluded, and more is known, by 
the following theorem. 

Theorem 3 ([4, Corollary 1]) LetK be a maximal partial ovoid of Q(4, q) , 
q even. Then |/C| < q 2 — q + 1. 

For the case q = 2 it is easily seen that here exist maximal partial ovoids 
of size q 2 — 1 = 3, see e.g. [T4"] . 

In Section [2] we shall restrict ourselves to q odd, and show that maximal 
partial ovoids of size q 2 — 1 can be represented as sharply transitive subsets of 
the special linear group SL(2, q) and show how this representation naturally 
leads to a uniform description of the known examples (cf. Theorem [5]). In 
Section |3] we illustrate the connection between these partial ovoids and spread 
sets, and hence with partial spreads of the symplectic geometry W(3,g). 
Finally, in SectionHJwe present another (and quite different) way to construct 
the known examples, in terms of root systems. 

2 The geometry of Q(4,q) and SL(2,q) 

From now on we shall assume that q is odd. 

If a maximal partial ovoid of Q(4, q) has size q 2 — 1, it follows from 
Theorem [2] that the lines of Q(4, q) not meeting constitute a subGQ of 
order (g, 1), which is necessarily a hyperbolic quadric Q + (3,g) contained in 
the intersection of a hyperplane ti^ and Q(4, q). 

It is therefore natural to consider the geometry Q*(4,g) that consists of 
the points of Q(4, q) that do not belong to (the 'affine points') together 
with the lines of Q(4, q) that do not lie entirely inside 71^ and therefore 
intersect ir^ in exactly one point (the 'affine lines'). There are q(q 2 — 1) 
affine points and (q+ l)(q 2 — 1) affine lines. Each affine line contains q affine 
points and each affine point lies on q + 1 affine lines. 
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A maximal partial ovoid of Q(4,g) of size q 2 — 1 is then precisely a 
set of affine points such that each affine line contains exactly one point of 0. 
Such a set may as well be dubbed an 'affine ovoid'. 

Without loss of generality we may choose the equation of Q(4, q) to be 
Xq = X1X4— X 2 X 3 and the equation of 11^ to be X = 0. With this notation, 
the affine points can all be given normalized coordinates with X = 1, and 
hence are in one-one correspondence with the quadruples (X 1 , X 2 , X 3 , X 4 ) 
such that X1X4 — X2X3 = 1. In other words, the points of Q*(4, q) are in 
one-one correspondence with the 2x2 matrices of determinant one, i.e., with 
the elements of SL(2,g). It is this correspondence and the group structure 
of SL(2, q) which can be exploited to better understand the 'affine ovoids'. 

We are certainly not the first to identify the points of Q*(4, q) with group 
elements of SL(2, q). Indeed, this representation is related to the much more 
general interpretation of so-called span-symmetric GQs as group coset geome- 
tries [HI Theorem 10.7.8]. Fortunately, for the particular case of Q*(4, q) we 
can derive the necessary properties in a much simpler setting. 

The following lemma shows that there is a wide variety of ways to express 
collinearity in Q*(4, q). We write / for the 2x2 identity matrix. 

Lemma 4 Let q = p h , p prime, p odd. Let X, Y e SL(2, q) such that X ^ Y . 
Then the following are equivalent 

(i) X and Y are collinear in Q*(4, q), 

(ii) (1 - k)X + kY E SL(2, q) for all k E GF(q), 

(111) (1 - k)X + kY e SL(2, q) for at least one k e GF(q) - {0, 1}, 

(iv) Y — X is singular, i.e., det(Y — X) = 0, 

(v) TrXy- 1 = Try- 1 ^ = 2, 

(vi) TrFX- 1 = TiX^Y = 2, 

(vii) XY^ 1 (and hence YX^ 1 ) has multiplicative order p, 

(viii) Y~ l X (and hence X~ X Y ) has multiplicative order p. 



Note that the adjoint operator is linear on 2 x 2 matrices. Also the 
trace of the adjoint of a matrix is the same as the trace of the original. 
As a consequence TrM = TrM -1 for all M G SL(2,g), and in particular 
Tr XY^ 1 = TtYX^ 1 and this again is equal to TrY~ x X = TrX _1 F. 

Consider Z — (1 — k)X + kY for some k e GF(g). We have = 




Because det X = 1 , the inverse X of X 



is the same as the adjoint X*, hence X 1 = X* 
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(1 - k)X* + kY# = (1 - k)X~ l + kY~ l and therefore 



(det Z)I = ZZ* 



[(1 - k)X + kY][(l - k)X- x + kY- 1 ] 

(1 - kfl + fc(l - jfe)XY -1 + fc(l - k)YX~ l + A; 2 / 

(1 - 2k + 2A; 2 )/ + k(l - ^(XF -1 + FX -1 ). 



Taking the trace of both sides of this equation and dividing by 2, yields 
det Z = 1 - 2k + 2k 2 + k(l - k)TrXY~ x . Hence det Z = 1 if and only if 
k{\ - k)(TiXY- 1 - 2) = 0. 

The matrix Y — X is singular if and only if YX^ 1 — 1 is singular. Write 
U = YX- 1 , t = TrU. Note that det U = 1. U satisfies its own characteristic 
equation, and therefore U 2 —tU + 1 = If t — 2, this means (U — l) 2 = 
and hence U — 1 is singular. Conversely, — 1 is singular if and only if 1 
is an eigenvalue of U. Because detU = 1, this means that also the other 
eigenvalue of U is 1 and hence Tr U equals the sum of the eigenvalues, which 



Finally, for any M e SL(2,g) we have (M - I) p = M p — I. Hence, if 
M p = I, then the minimal polynomial of M must divide (x — l) p and be 
either x — 1, in which case M = I, or (x — l) 2 = x 2 — 2x + 1, and then 
TrM = 2. Conversely, if TrM = 2, then (M — I) 2 = and hence also 



The interpretation of the combinatorial problem of partial ovoids as sub- 
sets of group elements immediately provides us with natural examples of 
afline ovoids in the following theorem. 

Theorem 5 Let G denote a subgroup o/SL(2, q) of order q 2 — 1. Then G is 
an affine ovoid o/Q*(4, q). 

Proof. Let X, Y 6 G, X ^ Y. Because p does not divide the order of G, 
no element of G can have order p. In particular XY" 1 cannot have order p 
and therefore by Lemma H] X and Y cannot be collinear. □ 

The subgroup structure of SL(2, q) is well known [13, Chapter 3, §6]. 
When q is odd, SL(2, q) contains a subgroup of order g 2 — 1 if and only 
if q=3, 5, 7 or 11, as listed in the following table 



is 2. 



(M - I) p = 0. 



□ 



Group 



Subgroup 



SL(2,3) 
SL(2,5) 
SL(2,7) 
SL(2,11) 



SL(2,3) = 2 • A A 
GL(2,3) = 2 • S A 
SL(2,5) 
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As mentioned before, these are the only known examples of affine ovoids to 
date (up to equivalence, cf. below). 

We conjecture that also the converse of Theorem [5] is true — that every 
affine ovoid must be (equivalent to) a subgroup of SL(2,g), and hence that 
all affine ovoids are already known. 

Two subsets of Q(4, q) are called equivalent if there exists an automor- 
phism of the generalized quadrangle Q(4, q) that maps the one set to the 
other. The following lemma describes some of these automorphisms that 
also leave the hyperplane invariant. 

Lemma 6 Consider M, N G GL(2, q) such that det M = det N. Let a be a 
field automorphism o/GF(g). Then the following maps are automorphisms 
of the geometry Q*(4,g). 

X ^ MX a N-\ X ^ MiX^YN- 1 (1) 

Proof. For each of the maps in ([T]) the image of a matrix X of determinant 
1 again has determinant 1. Each map therefore preserves the point set of 
Q*(4,g). Also, TrXF" 1 is mapped to either (Tr AT -1 )" or (Tr FX -1 )' 7 , and 
hence by Lemma H] (v-vi), collinearity is preserved. □ 

In particular, multiplication on the left or right by a fixed element of 
SL(2,g) is an automorphism of the geometry. And hence, from Theorem 
it follows that not only every subgroup G of the appropriate size, but also 
every coset of that group, is an affine ovoid of Q*(4, q), be it equivalent to G. 

If we are only interested in point subsets up to equivalence, then it 
follows from Lemma [6] that we may as well assume that I G 0. Moreover, if 
X G \ {/, — /} has TrX = t, then we may always find an automorphism 
of type ([T]) with M = N that leaves I invariant, and maps X to a chosen 
matrix of trace t (and determinant 1) different from ±7. 

This technique can be used to describe the (affine) lines in an elegant 
way. 

Lemma 7 The lines of Q*(4, q) are precisely the cosets of the Sylow p- 
subgroups of SL(2, q) . 

Proof. By the above, it is sufficient to prove that a line that contains I 
is a Sylow p-subgroup of SL(2,g). Moreover, without loss of generality we 

may assume that the line contains the matrix M(l) = f ^ J j j . It follows 
that the points of the line are of the form M(k) = f (1 — k)I + kM(l) with 
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k G GF(q). We have M(k) = ( J J j and the set {M(k)\k G GF(g)} is a 

Sylow p-subgroup of SL(2, q), isomorphic to the additive group of the field 
GF(q). ' □ 

The next result shows that affine ovoids are connected to so-called transi- 
tive subsets of SL(2, q). A subset S of SL(2, q) is called transitive if and only 
if for any two non-zero vectors u, v G GF(g) 2 there exist an element X G S 
such that uX = v. S is sharply transitive if and only if the element X is 
always unique. 

Theorem 8 Let q be odd. Let C SL(2,g). Then is an affine ovoid of 
Q*(4, q) if and only if is a sharply transitive subset o/SL(2, q). 

Proof. Let be sharply transitive and take X, Y G 0, X ^ Y . Then, for 
any u G GF(g) 2 , uX and uY must differ, and hence u(X — Y) ^ 0, for all 
u 7^ (0, 0). It follows that X — Y is non-singular, and hence X, Y are never 
collinear, by Lemma HI making an affine ovoid. 

Conversely, let be an affine ovoid. For every X, Y G 0, X — Y is non- 
singular, and hence the set V = {uX\X G 0} has size |0|. Because |0| > 
q 2 — 1 the set must contain every non-zero vector of GF(g) 2 . Therefore 
is transitive, and because |0| is exactly q 2 — 1, it is even sharply transitive. 
□ 

For t G GF(g) we define the discriminant S(t), as follows: 

— 1, when t 2 — 4 is not a square in GF(g), 
S(t) = { 0, when t 2 - 4 = 0, 

1, when t 2 — 4 is a non-zero square in GF(g). 

The quadratic equation A 2 — tX + 1 = has exactly 1 + 5(t) solutions for 
A G GF(g). (This is the characteristic equation of a matrix X G SL(2,g) 
with TrX = t.) 

Proposition 9 Let t G GF(g). Let S t denote the set of all elements X of 
SL(2,g) such that Tr X = t. Then S t = H t \ where H t is a hyperplane 
section o/Q(4,g) whose type depends on 5(t) as follows: 

(i) If 8(t) = —1, then H t is an elliptic quadric of type Q~(3,q). 

(ii) If 8(t) = 1, then H t is a hyperbolic quadric of type Q + (3,q). 

(iii) If S(t) = 0, then H t is a quadratic cone. 
In all cases \S t \ = q(q + S(t)). 
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Proof. Let X 



as before. The condition TrX = t translates 



X\ X 2 
A3 X4 

to Xi + X 4 = t, or in projective coordinates, X\ + X± = tX which is the 
equation of a hyperplane H t of PG(4, q). Such a hyperplane intersects Q(4, q) 
in either a cone, an elliptic or a hyperbolic quadric. It remains to determine 
which values of t lead to which type of intersection. 

Combining the equation of H t with the equation of Q(4, q) yields 



X, 



XoX% — X n 



0. 



Xx(tX 

The corresponding quadratic form has the following associated determinant : 



-1 


t/2 








t/2 


-1 

















-1/2 








-1/2 






(l-i 2 /4)(l/4) 
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S(t). 



The type of the hyperplane section is determined by whether this determinant 
is a square, a non-square or zero, yielding the classification in the statement 
of this theorem. 

It remains to determine the value of \S t \. Note that the size of the hyper- 
plane section is equal to q 2 + 1, q 2 + q + 1 or (q + 1) 2 depending on the type of 
the hyperplane section, i.e., equal to q 2 + q + l + 5(t)q. From this size we need 
to subtract the size of the intersection St D Hoo- This intersection consists of 
the points satisfying Xq = and —Xf — X2X3 = 0, i.e., a non-degenerate 
conic. A conic has q+1 points, and therefore \S t \ = q 2 +q+l+5(t)q— (q+l) = 
q(q + 6(t)). ' □ 



Lemma 10 Let denote an affine ovoid of Q*(4,q). Then 

(i) either contains I or else exactly q + l elements of trace 2 different 
from I, 

(ii) either contains —I or else exactly q + l elements of trace —2 different 
from —I , 

(iii) contains exactly q + l points of trace t, for every t such that 8(t) > 0. 
Every point of <2*(4, q) outside is collinear with exactly q + l points of 0. 

Proof. By Proposition [9] (iii), the points of trace 2 consist of q+ 1 (affine) 
lines through the common point I. Because is an affine ovoid, each of these 
lines must contain exactly one point of 0. Either this is the point common 
to all these lines, i.e., J, or else a different point for each line. This proves 
the first part of this lemma. The second part is proved in the same way, by 
considering the points of trace —2 instead of 2. 
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Now, let t be such that S(t) > 0. By Proposition (i) H t is a hyperboloid 
and its point can therefore be partitioned into q + 1 lines (in two different 
ways). Each of these lines must contain exactly one point of 0. 

Finally, consider a point outside 0. Without loss of generality we may 
assume this point to be I. The first part of this lemma then proves that this 
point is collinear to exactly q + 1 points of 0. □ 

Lemma 11 Let A,B 6 SL(2, q) such that A ^ B. Then A and B are 
collinear to the same points of if and only if A = —B. 

Proof. LetA=(^ ^ 2 ^, B = ( ^ 1 ^ 2 ^ . The points (X , X x , X 4 ) 

of 7TQO that are collinear to A (resp. B) are the points of the 3-dimensional 
subspace of with equation X = and A 2 Xi + A X X 2 — A^X 3 — A 3 X^ = 
(resp. i?2^i + B X X 2 — -B4X3 — -B3X4 = 0). These two 3-spaces are the 
same if and only if the corresponding quadruples (A 2 , At, — A4, — A 3 ) and 
(B 2 ,Bi, —B4, —B3) are equal up to a multiplicative factor. In other words, 
if the matrices A and B are equal up to a multiplicative factor. From 
det A = det B — 1 it follows that this factor can only be 1 or — 1 . □ 

Pairs of points A, —A that satisfy the conditions of Lemma [HI shall be 
called antipodal. Note that antipodality is preserved by the automorphisms 
of Lemma [6j 

Theorem 12 // the affine ovoid is a subgroup o/SL(2,g) then it is the 
disjoint union of |(g 2 — 1) antipodal pairs. 

Proof. Assume the contrary, and let A G such that —A ^ 0. Without 
loss of generality we may set A = I. By Lemma [TU] (ii) must contain at 
least one element X with TrX = —2 but X ^ —I. Such X must satisfy 
its characteristic equation X 2 + 2X + 1 = 0. Hence (X + l) 2 = and then 
X p + 1 = (see the proof of Lemma HJ). It follows that X has order 2p, 
and hence that 2p must divide the order q 2 — 1 of the group 0. This is a 
contradiction. □ 

(In [9] this theorem was proved for the special case q = 5.) 

3 Spreads of W(3,q) and spread sets 

In this section we shall describe an interesting correspondence between the 
points of Q*(4,g) and certain lines of the 3-dimensional projective space 
PG(3,g). 
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A spread S of PG(3,g) is a set of lines which partition the point set of 
PG(3,g). A spread necessarily contains q 2 + 1 lines. A partial spread of 
PG(3, q) is a set of mutually non-intersecting lines. It follows that a partial 
spread is a spread if and only if it has size q 2 + 1. A partial spread is maximal 
if it cannot be extended to a larger partial spread. 

Every partial spread that is sufficiently large can always be made into a 
full spread by adding appropriate lines, as stated in the following theorem. 

Theorem 13 ([5J) Let S be a partial spread of PG(3, q) of size q 2 + 1 — 5. 
If 5 < e, such that q + e is smaller than the smallest non-trivial blocking set 
ofPG(2,q), then S is extendable to a spread. 

(A lower bound for e is y/q, and this lower bound is sharp when q is a square.) 

One way to construct spreads is by means of so-called spread sets (see [8] 
for more information). A spread set is a collection C of 2 x 2-matrices over 
GF(g) which satisfies the following three conditions: 
« \C\ = Q 2 ; 

(ii) C contains the zero matrix and the identity matrix; 

(iii) If X, Y G C, X ^ Y, then det(X - Y) ^ 0. 

fx X \ 

Let X = [ v v ) denote a general 2x2 matrix (not necessarily of 

y A 3 A 4 J 

determinant 1) and define L(X) to be the line of PG(3, q) that connects 
the points with coordinates (1,0, X 1 ,X 2 ) and (0, 1, X 3 , A 4 ). Recall that the 
line L through the points (xx, x 2 , x 3 , x 4 ) and (yi,y2, 2/3, Da) can also be repre- 
sented by its Plucker coordinates p(L) = (poi,Po2,Po3,P23,P3i,Pi2), satisfying 

P01P23 + P02P31 + P03P12 = 0, where p y = f 



0C 1 0C j 

Vi Vj 



The Plucker coordinates 



of L(X) are easily computed to be 

p(L(X)) = (l,X 3 ,X 4 ,detX,-X 1 ,X 2 ). (2) 

It is not so difficult to prove that the lines L(X) and L(Y) have a non- 
empty intersection if and only if det(A — Y) — 0. Hence, if C is a spread set, 

then the set of lines L(C) = f {L(X) \ X G C} is a partial spread of PG(3, q) 
of size q 2 . 

Theorem [TBI guarantees that we can find one more line V such that L(C)U 
{L'} is a full spread of PG(3, q), and indeed, in this case it is easily verified 
that the line connecting the points with coordinates (0, 0, 1, 0) and (0, 0, 0, 1) 
satisfies this role. In fact, every spread of PG(3, q) is equivalent to a spread 
which is obtained from a spread set in this way. 

Now, affine ovoids of SL(2, q) yield a natural way to construct spread 
sets. Indeed, it follows immediately from Lemma H] that extending an affine 
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ovoid with the zero matrix yields a spread set C = U {0}. The fact 
that every X G has det X = 1 makes this spread set (and the associated 
spread) rather special. Indeed, by (J2]), every line of the partial spread L(0) 
(i.e., every line of the full spread, except two) satisfies the identity poi = P23- 
In other words, every such line is an isotropic line for the symplectic form 



x 






%2 


X 3 


yo 


Vx 




V2 


V3 



(3) 



If we denote by W(3, q) the geometry where the points are the points 
of PG(3, q) and the lines are those lines of PG(3,g) that are isotropic with 
regard to the symplectic form (jSJ), then it follows that L{&) is a partial spread 
of W(3,g) 

It is well known, see e.g. [TTJ, that W(3,g) is a GQ which is equivalent 
to the dual of Q(4, q). Hence, (maximal) partial ovoids of Q(4, q) are equiva- 
lent to (maximal) partial spreads of W(3, q). The Pliicker coordinates in (T5]) 
demonstrate the explicit correspondence between L(X) and X for our rep- 
resentation of Q*(4, q). (This correspondence is linear because detX = 1.) 

We could equally well choose to present the theory developed in Section [2] 
in the framework of partial spreads of W(3, q) and spread sets. The extra 
condition that / G C is not really a restriction, and is related to the fact that 
by Lemma [6] we can also require I G without loss of generality. 

4 Another explicit description 

In this section we give another explicit description of the known examples of 
affme ovoids of Q*(4, q), although it is not directly related to SL(2, q). 

We now choose a different representation of the parabolic quadric Q(4, q), 
i.e., as the quadric with equation Xf + X^ + X^ + Xj = Xq. Two points X, Y 
on this quadric are collinear if and only if X1Y1+X2Y2+X3Y3+X4Y4 = XqYq. 

For 7TQO we again take the hyperplane with equation X Q = 0. The afline 
points of the quadric then satisfy the property X ^ 0, and again we may 
normalize their coordinates by setting X = 1. 

We shall consider several sets of vectors of norm 1 in a 4-dimensional 
real Euclidean space with the property that the number of mutual inner 
products among the vectors is relatively small. As a first example, consider 
the following set of 8 vectors : 

/C 8 = {(±1, 0, 0, 0), (0, ±1, 0, 0), (0, 0, ±1, 0), (0, 0, 0, ±1)}. 

Each vector in this set has norm 1 and inner products between different 
elements of /Cs can only take the values and —1, i.e., never 1. It fol- 
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lows that the set of points with coordinates (1, X ± , X 2 , X 3 , X 4 ), where 
(Xi, X 2 , X 3 , X4) G /Cg, is a set of 8 points of the (real) parabolic quadric 
where no two points are collinear. Hence, if we reduce this set modulo 3, we 
obtain an affine ovoid for the case q = 3. 

The set /Cg is a root system of rank 4 of type A\. Root systems have the 
property that they allow only few different values for inner products. It is 
therefore natural to investigate whether they can lead to affine ovoids also 
for other values of q. 

Indeed, consider the following root system (of type £) 4 ) : 

/C 24 d = f /C 8 u{(±i,±i,±i,±i)}. 

Possible values for inner products of different elements are now |, 0, — \ and 
— 1. Hence, reducing modulo 5 yields an affine ovoid (of size 24) for q — 5. 
The same root system has an alternative representation. 

/c' 24 = ^{(±1, ±1, 0, 0), (±1, 0, ±1, 0), 

(±1,0,0,±1),(0,±1,±1,0),(0,±1,0,±1),(0,0,±1,±1)}. 

This representation cannot be used in GF(5) because 2 is not a square modulo 
5. However, in GF(7) we may write y/2 = 3. 

It turns out that there are also only a small number of possibilities for 
inner products between elements of /C24 and /C 24 , viz. ±l/\/2 and 0. As a 

consequence, the set /C 4 g == /C24 U /C 24 only admits the inner products — 1, 
±1/2, ±1/V2 and 0. Modulo 7 all of these are different from 1, and hence 
we may use /Qs to obtain an affine ovoid when q = 7. 

Note that /C 4 s can be obtained from the root system of type F 4 by nor- 
malizing the short and long vectors to become the same length. This is the 
largest root system of rank 4, hence for the case q — 11 we shall have to look 
elsewhere. 

In that case the 600-cell, a 4-dimensional polytope of type H 4 , comes to 
the rescue. The set /C120 of coordinates of the 120 vertices of this polytope 
can be constructed by extending /C24 with the 96 coordinates of the form 
|(±1, ±(/9, ±l/(/9, 0), with (/? = ^(l + v^o") (the golden ratio), where we allow all 
even permutations of the coordinates. Inner products among these vertices 
have values -1, -ip/2, -1/2, -l/(2<p), 0, l/(2y?), 1/2, tp/2 or 1, where the 
latter value only occurs when both vectors are the same. In GF(ll), = 4 
and hence tp reduces to 8. In other words, /C120 provides an example of an 
affine ovoid for q = 11. 
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Root systems have been used in the past for constructing other types of 
combinatorial object, e.g., (partial) flocks of hyperbolic quadrics by Bader et 
al. P. 

5 Concluding remarks 

It was already mentioned that we are convinced that the four affine ovoids 
discussed in this paper constitute the full set of existing examples when q 
is odd, although so far a proof of this result has completely eluded us. We 
think that the representation of affine ovoids within SL(2, q) provides the 
most natural setting for such a proof, as it allows the use of both group 
theoretical and combinatorial techniques for tackling the problem. On the 
other hand, the setting of Section H] is probably the best way to look for 
counterexamples. 

By Theorem |8] our conjecture is equivalent to the statement that every 
sharply transitive subset of SL(2, q) is a coset of a subgroup. The analogous 
statement for PGL(2, q) is true, cf. [10J, and equivalent to the classification of 
flocks of the hyperbolic quadric of PG(3, q), as was first observed by Bonisoli 
[3]. Unfortunately, the techniques used to prove this statement do not readily 
carry over to our case. 

If our conjecture turns out to be too strong, then at least we expect all 
affine ovoids to consist of antipodal pairs (although again, we had no success 
in proving this weaker result). In that case, the problem of classifying all 
affine ovoids of SL(2, q) can be reduced to the same problem for the smaller 
group PSL(2, q), an affine ovoid then being defined as a set of size \{q 2 — 1) 
of elements X, Y of PSL(2, q) such that Tr XY' 1 ^ ±2. 

The problem can also be approached through the theory of association 
schemes. With SL(2, q) we may associate a scheme that consists of the rela- 
tion of antipodality (X = —Y) together with q relations Rt for t G GF(g), 
where X R t Y if and only if Tr XY' 1 = t (and X ^ ±Y). It is not so difficult 
to compute the various intersection numbers for this association scheme. The 
use of standard methods from the theory of association schemes is however 
somewhat hindered by the fact that the number of classes varies with q. 

This setting is closely related to the group representation theory of SL(2, q). 
Indeed, the conjugacy classes of SL(2, q) correspond to the sets of matrices 
of given trace, where extra provision should be made for the singleton classes 
{/} and {—I}- In this context it would also be nice to extend Lemma [TD] 
with a non-trivial result for S(t) < 0. 

Yet another alternative is to employ a computer to at least tackle the 
smaller cases. We have proved by computer that for q = 3, 5, 7 and 11 
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the affine ovoids are indeed unique and that for q = 9 none exist (which 
confirms the result of [6]). For q = 9 our program takes only a few minutes 
of CPU time while for q = 11 already three weeks were needed. We fear that 
for larger values of q the problem may already be intractable by standard 
methods. Again a stronger version of Lemma fTUl might be of help. 
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